Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts

نویسنده

  • Leonid V. Bogachev
چکیده

We derive the limit shape of Young diagrams, associated with growing integer partitions, with respect to multiplicative probability measures underpinned by the generating functions of the form F(z) = ∞l=1F0(zl) (which entails equal weighting among possible parts l ∈ N). Under mild technical assumptions on the function H0(u) = ln(F0(u)), we show that the limit shape ω∗(x) exists and is given by the equation y = γ−1H0(e−γx), where γ2 = ∫ 1 0 u −1H0(u) du. The wide class of partition measures covered by this result includes (but is not limited to) representatives of the three meta-types of decomposable combinatorial structures — assemblies, multisets and selections. Our method is based on the usual randomization and conditioning; to this end, a suitable local limit theorem is proved. The proofs are greatly facilitated by working with the cumulants of sums of the part counts rather than with their moments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unified derivation of the limit shape for a “conservative” ensemble of random partitions

Abstract We derive the limit shape of Young diagrams, associated with growing integer partitions, for a wide class of “conservative” multiplicative probability measures underpinned by the generating functions of the form F (z) = ∏∞ l=1 f(z l) (0 < z < 1). Under mild technical assumptions on the function H(s) = ln f(s), we show that the limit shape ω∗ is given by the equation y = κ−1H(e−κx), whe...

متن کامل

Normal Convergence for Random Partitions with Multiplicative Measures

Let Pn be the space of partitions of integer n ≥ 0, P the space of all partitions, and define a class of multiplicative measures induced by Fβ(z) = ∏ k(1 − zk)k β with β > −1. Based on limit shapes and other asymptotic properties studied by Vershik, we establish normal convergence for the size and parts of random partitions.

متن کامل

Ergodicity of multiplicative statistics

For a subfamily of multiplicative measures on integer partitions we give conditions for associated Young diagrams to converge in probability after a proper rescaling to a certain curve named the limit shape of partitions. We provide explicit formulas for the scaling function and the limit shape covering some known and some new examples. Introduction It is now widely known that a random partitio...

متن کامل

Profiles of Large Combinatorial Structures

We derive limit laws for random combinatorial structures using singularity analysis of generating functions. We begin with a study of the Boltzmann samplers of Flajolet and collaborators, a useful method for generating large discrete structures at random which is useful both for providing intuition and conjecture and as a possible proof technique. We then apply generating functions and Boltzman...

متن کامل

Summer projects 2014–2015 Hirsch’s Citation Index and Limit Shape of Random Partitions

Hirsch [3] introduced his h-index to measure the quality of a researcher’s output, defined as the largest integer n such that the person has n papers with at least n citations each. The h-index has become quite popular (see e.g. Google Scholar or Web of Science). Recently, Yong [6] proposed a statistical approach to estimate the h-index using a natural link with the theory of integer partitions...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Random Struct. Algorithms

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2015